|
A formula of the predicate calculus is in prenex〔The term 'prenex' comes from the Latin ''praenexus'' "tied or bound up in front", past participle of ''praenectere'' ().〕 normal form if it is written as a string of quantifiers (referred to as the prefix) followed by a quantifier-free part (referred to as the matrix). Every formula in classical logic is equivalent to a formula in prenex normal form. For example, if , , and are quantifier-free formulas with the free variables shown then : is in prenex normal form with matrix , while : is logically equivalent but not in prenex normal form. == Conversion to prenex form == Every first-order formula is logically equivalent (in classical logic) to some formula in prenex normal form. There are several conversion rules that can be recursively applied to convert a formula to prenex normal form. The rules depend on which logical connectives appear in the formula. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Prenex normal form」の詳細全文を読む スポンサード リンク
|